On Wilson's Theorem and Polignac Conjecture 



Cong Lin and Li Zhipeng 

Hwa Chong Junior College, 661 Bukit Timah Road, Singapore 269734 

ABSTRACT. We introduce Wilson's Theorem and Clement's result and present 
a necessary and sufficient condition for p and p + 2k to be primes where k G Z + . 
By using Simionov's Theorem, a generalized form of Wilson's Theorem, we derive 
■ improved version of Clement's result and characterization of Polignac twin primes 

o ' 

£N| ■ which parallels previous characterizations. A straightforward method for determin- 

ing the coefficients in the derivation is also discussed. 
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I. INTRODUCTION 

Prime numbers, whole numbers that are not the products of two smaller numbers, are the 
bases of the arithmetics. In the nineteenth century it was shown that the number of primes 
less than or equal to n approaches n/(log e n) (as n gets very large); so a rough estimate 
for the n'th prime is n log e n. The Sieve of Eratosthenes is still the most efficient way of 
finding all very small primes (e.g., those less than 1,000,000). However, most of the largest 
primes are found using special cases of Lagrange's Theorem from group theory. In 1984 
Samuel Yates defined a titanic prime to be any prime with at least 1,000 digits. When he 
introduced this term there were only 110 such primes known; now there are over 1000 times 
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that many! And as computers and cryptology continually give new emphasis to search 
forever- larger primes, this number will continue to grow. The problem of distinguishing 
prime numbers from composite numbers and of resolving the latter into their prime factors 

•i-H , 

is known to be one of the most important and useful in arithmetic. There are still many open 
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questions relating to prime numbers, among which are the famous Twin Primes Conjecture 
and Goldbach's Conjecture [lj]. 

In relation to the unsolved conjectures, the properties of prime numbers were studied 
and several theorems and corollaries developed. In 1849, Alphonse de Polignac (1817-1890) 
made the general conjecture that for any positive integer k, there are infinitely many pairs of 
primes differ by 2k. The case for which k — 1 is the twin primes case. Since then, numerous 
attempts to prove this conjecture had been made. Based on heuristic considerations, a law 



(the twin prime conjecture) was developed, in 1922, by Godfrey Harold Hardy (1877-1947) 
and John Edensor Littlewood (1885-1977) to estimate the density of twin primesjjj. Twin 
prime characterization was discussed later by Clement in 1949 [3]. But an effective approach 
to the conjecture remains undeveloped. It is thus worthwhile to re-examine the derivation of 
Clement's result from a more fundamental theorem in number theory, the Wilson's Theorem. 
By generalizing and improving Wilson's Theorem and Clement's result, a superior approach 
to Polignac Conjecture can be adapted to obtain useful partial results to the mysterious 
problems. 

II. WILSON'S THEOREM AND CLEMENT'S RESULT 

Wilson derived his theorem on sufficient and necessary condition for a number p to be 
prime. 

Theorem 1 (p — 1)! = — 1 (mod p) iff p is prime. 

In 1949, Clement P, Q formulated another theorem based on Wilson's Theorem. The 
following is our derivation of Clement's result, 

Theorem 2 4[(p — 1)! + 1] = — p (mod p(p + 2)) iff p, p + 2 are primes. 

Proof. Obviously, p + 2 is not prime when p = 2. So we exclude p = 2 from our 

discussion, i.e. p and p + 2 are odd prime numbers. By Wilson's Theorem, when p ^ 2, 

{p — 1)! = —1 (mod p) iff p is odd prime. 

(p — 1)! + 1 = (mod p) iff p is odd prime. 
=>• 4[(p — 1)! + 1] = (mod p) and p ^ 4 iff p is odd prime. 
=>• A[(p — 1)! + 1] = — p (mod p) and p ^ 4 iff p is odd prime. (1) 



Similarly, 



(p + l)! + l = (mod p + 2) iff p + 2 is odd prime. 

=>- (p 2 + p)(p — 1)! + 1 = (mod p + 2) iff p + 2 is odd prime. 

=^ [(p + 2)(p-l)+2](p-l)! + l = (modp + 2) iff p + 2 is odd prime. 

=^2(p — 1)! + 1 = (mod p + 2) iff p + 2 is odd prime. 



=4> 2[2(p- 1)! + 1] = (modp + 2) iff p + 2 is odd prime. 

=> 2[2(p- 1)! + f] + (p + 2) = (modp + 2) iff p + 2 is odd prime. 

4[(p - f )! + 1] + p = (mod p + 2) iff p + 2 is odd prime. 
=^4[(p- 1)! + 1] = -p (mod p + 2) iff p + 2 is odd prime. (2) 

From (1) and (2), 

4[(p — f )! + f] = — p (mod p(p + 2)) iff p, p + 2 are odd prime numbers. □ 



III. DERIVATION FROM WILSON'S THEOREM FOR POLIGNAC 

CONJECTURE 

In the derivation of Clement's result, a method of determining unknown coefficients has 
been applied. This method is used to combine two congruence identities into one. Suppose 
we have 

f 1 (p) + C 1 = (modp) 
and g(\)fi(p) + C 2 = (mod p + A), 

where (p, p + A) = I and (<?(A),p(p + A)) = 1, we establish two congruences: 

*<?(A)[/i(p) + Cx] + Yp = (mod p) (3) 
and X[g(\)f 1 (p) + C 2 }+Y( P + \) = (modp + A). (4) 

If we choose X and Y in such a way that (X, p) = 1 and (X, p + A) = 1, and 

Xg(X)d = XC 2 + FA 

the (3) and (4) is equivalent to 

X0(A)/i(p)+yp + XC 2 + yA = O (mod p(p + A)). (5) 

Specifically, in deriving Clement's result, we used X = 2 and Y = 1. This method 
can be employed again in attempting the Polignac Conjecture which states that for every 
positive number k, there are infinitely many pairs of primes in the form of p and p + 2k. 
We propose a necessary and sufficient condition when p and p + 2k are primes. 



Theorem 3 Suppose p \ 2k(2k)\ and p is odd. Then 

2k(2k)\[(p - 1)! + 1] = [1 - (2k)\]p (mod p(p + 2k)) iff p, p+2k are odd primes. 

Proof. From Wilson's theorem, we have 

(p — 1)! + 1 = (mod p) iff p is odd prime. 
(p + 2k — 1)! + 1 = (mod p + 2k) iff p + 2k is odd prime. 

The LHS of the congruence can be rewritten as 

(p + 2k - 1)(P + 2k - 2) ■ ■ -p(p - 1)! + 1 = (-l)(-2) • • • (-2Jfe)(p - 1)! + 1 

= {2k)\(p - 1)! + 1 = (mod p + 2k). 

By setting A = 2k, g(X) = (2k)\, / x (p) = (p - 1)!, d = C 2 = 1, X = 2k and F = (2k)\ - 1 
in (5), we obtain 

2k(2k)\[(p - 1)! + 1] = [1 - (2Jfe)!]p (mod p(p + 2k)) 
iff p, p+2k are odd primes, assuming p \ 2k(2k)\ and p is odd. □ 

For example, when k = 2, we have, 

for p \ 96, 96 [(p — 1)! + 1] = — 23p (mod p(p + 4)) iff p, p + 4 are odd primes. 

IV. SIMIONOV'S GENERALIZATION OF WILSON'S THEOREM 



By elementary mathematical manipulations, we can generalize Wi 



son's Theorem. 
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Simionov had found out the following generalization of Wilson's Theorem 

Theorem 4 (k — l)!(p — k)\ = ( — l) h (modp), iff p is prime VA; G Z + , k < p (6) 

Proof. By Wilson's Theorem, 

(p — 1)! = —1 (mod p) iff p is prime. 

(p — l)(p — 2)(p — 3) • • ■ (p — k + l)(p — A;)! = — 1 (mod p) iff p is prime. 
<^ ( — 1)(— 2)(— 3) • ■ ■ (—k + l)(p — fc)! = —1 (mod p) iff p is prime. 



^ (— l) fc_1 (l)(2)(3) ■••(&- l)(p - k)\ = -1 (mod p) iff pis prime. 
<£> (-l) fc - 1 (-l)^ 1 (l)(2)(3) • • • (jfc - l)(p - k)\ = (mod p) iff p is prime. 

<£> (— l) fc-1 (yfc - l)!(p- fc)! = (-l) fc (modp) iff p is prime. 
(A; — l)!(p — fc)! = (— l) fc (mod p) iff p is prime. □ 

Besides Simionov's result, other generalizations include 

Corollary 1 For two distinct odd prime numbers, pi,p2 and a positive odd integer p 
such that p + 1 = pi + p 2 (Partial consequence of Goldbach's Conjecture [5|) 

(p — pi)!(p — P2)! = — 1 (mod p) iff p is prime 

Corollary 2 For integers k\ and &2 such that < k\ < k% < p and &2 — k\ = 1 (mod 2), 

fci^Kp — k\ — l)!(p — k 2 — 1)! = —1 (mod p) if p is prime 
However,these generalizations are less significant compared to Sinionov's Theorem. 

A direct consequence of Simionov's Theorem can be obtained by substituting k = into 
the equation (6), 

Theorem 5 ^~~2 — ^ ^ ( — l) 2 ^ - iff P is odd prime (7) 

Proof. This result can also be directly derived from Wilson's Theorem as shown below, 
for an odd integer p, 

p + 1 p — 1 

(p — l)(p — 2)(p — 3) • • • ( — - — )( — - — ) ■ • • 3 ■ 2 ■ 1 = — 1 (mod p) iff p is odd prime. 
<^[(p-l)-l][(p-2)-2][(p-3)-3]---[(^— )(^— )] = -1 (modp) iff p is odd prime. 

T) — X 

(— 1)(-4)(— 9) ■ • • (-( - ) 2 ) = -1 (mod p) iff p is odd prime. 
^(_12)(_ 2 2)(_ 3 2)...[_(PZ_)2] __j ( modp ) iff p i s odd prime. 

<^ ( — l) 2 ^ [(^"n — )'] 2 = — 1 (mod p) iff p is odd prime. 

<^> (-1) £ 2 1 (-1) £ 2 1 [( P - ^ l] 2 = (-^(-l) 2 ^ 1 (mod p) iff p is odd prime. 

[(^~2 — )'] 2 = ( — -Q^ - (mod p) iff p is odd prime. □ 

As the calculation for the factorial of a number can be tremendous, this result can reduce 
the computation for determining the primality of a number, as [(^-)!] 2 is much smaller than 



(p — 1)!, especially for large p. Hence, Simionov's finding can be viewed as an improvement 
of Wilson's Theorem. We can take this approach when solving Twin Prime Conjecture and 
Polignac Conjecture. 



V. DERIVATION FROM SIMIONOV'S THEOREM FOR POLIGNAC 

CONJECTURE 

From Simionov's result, we use the method of the mathematical manipulations mentioned 
in Section III to derive a sufficient and necessary condition for twin prime numbers to exist, 
i.e. for p and p + 2 to be primes 

Theorem 6 2[(^-^)!] 2 + (-l)^(5p + 2) = (mod p{p + 2)) 

iff p and p + 2 are odd prime numbers. 

Proof. From (7), for odd integer p, 

[(J—z — )!] 2 + (— l)^ - = (mod p) iff p is odd prime. 

Z 

=>- 2[(^— )!] 2 + 2(-l) E ^ i = (mod p) iff p is odd prime. 
z 

=>- 2[(^-^)!] 2 + (-1)^(2 + 5p) = (mod p) iff p is odd prime. (8) 
z 

Similarly for p + 2, 

[(^y^)!] 2 + (-1)^ = (mod p + 2) iff p + 2 is odd prime 

=>- 8[(^_1)!] 2 + 8(-l) £ ^ i = (mod p + 2) iff p + 2 is odd prime. 

=> 8(^y^) 2 [(^y^) ! ] 2 + (-S)!-!) 2 ^ = (mod p + 2) iff p + 2 is odd prime. 

2(p 2 + 2p+ 1)[(^— ^)!] 2 + [5(p+ 2) - 8]^ = (mod p + 2) iff p + 2 is odd prime. 
z 

=>• 2[(^^)!] 2 + (5p + 2)(-l) E ^ i = (mod p + 2) iff p + 2 is odd prime. (9) 
z 

From (8) and (9), 

2[(^— -)!] 2 + (5p + 2)(-l) E ^ i = (mod p(p + 2)) iff p, p + 2 are odd primes. □ 
z 

If we use the same method again on the pair of congruences 

[(J—z — )!] 2 + ( _ l) 2 ^ - = (mod p) iff p is odd prime 

Z 

[( P + 2 f~ 1 )!] 2 + (-l) 2 ^ 1 = (mod p + 2fc) iff p + 2A; is odd prime 



and setting X = 4 k (2k) and Y — (2k — 1)!! 2 (-1)V - 4 k (-l) E±2 ^ 1 in (5) where (2n - 1)!! 
denotes nr=i(-^ ~~ 1)) it easily follows that 
Theorem 7 Suppose p \ (2k — l)!! 2 and p is odd, 

2k(2k - 1)!! 2 [(^^)!] 2 + (-l)^[(2k - l)\\ 2 (p + 2k) + 4 k (-l) k+1 p] = (mod p(p + 2k)) 

iff p, p + 2k are primes. 

This is a necessary and sufficient condition for p and p + 2k to be primes assuming p \ 
(2k — l)!! 2 and p is odd. For example, when k = 2, we have, supposing p \ 9 and p is odd, 

36[(- — -)!] 2 + (-1)^[36 - 7p] = (mod p(p + 4)) iff p, p + 4 are primes. 

VI. CONCLUSION 

In this paper, we have proposed necessary and sufficient conditions for p and p + 2fc to 
be primes where fc G Z + (Theorem 3 and Theorem 7). Unfortunately, because of the tedious 
calculation of the factorial of a large number, these theorems may not be very effective in 
searching for large twin primes. Though Theorem 7 reduces significantly the number of 
computational steps of Theorem 3, it is still a daunting task to calculate (^^)\ when p 
becomes very large. Moreover, as we cannot prove that there are infinitely many numbers 
satisfying the condition yet, we cannot solve the Polignac Conjecture. Thus, we need to 
further improve these theorems or look for other alternative routes in attempting the Twin 
Prime Conjecture and the Polignac Conjecture. 
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